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CERTIFICATION OF FACSIMILE TRANSMISSION 

Sirs; 



I hereby certify that this correspondence is being facsimile transmitted to the United 
States Patent and Trademark Office, Fax. No. 571-273-8300 on the date set forth below. 



Restriction Requirement (2 pages) 



Marianna Tortorelli 



Printed name of person signing 
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Date: August 3, 2006 
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Applicant: Stojancic 
Serial No.: 10/692,425 
Filed: October 23, 2003 

For: METHOD AND APPARATUS FOR LONGEST PREFIX MATCHING IN 

PROCESSING A FORWARDING INFORMATION DATABASE 

Group: 2185 
Examiner: Rojas, Midys 
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August 3, 2006 

Commissioner for Patents 
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Alexandria, VA 22313-1450 

Response to Restriction Requirement 

Sir: 

The present response rq)lies to the Restriction Requirement mailed July 3, 2006. That 
requirement required restriction to one of three inventions categorized in groups as follows: 

Group I. Claims 1 -8, drawn to a prefix search key apparatus wherein the number of 
memory banks is determined by at least the number of ordinates within an n-dimension 
representation, the n-dimension representation defming a coordinate system, each bank 
associated with one of the ordinates within the n-dimension representation and converting the 
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masked key into an n-dimension representation having a plurality of ordinates, classified in class 
71 U subclasses S and 104. 

Group n. Claims 9-16, drawn to a prefix search key system wherein a result index 
multiplexer receives one or more match results and the priority signal, the resulting index 
multiplexer selecting the match result to output based on the priority signal classified in class 
711, subclass 104. 

Group m. Claims 1 7-24, drawn to a method of determining the longest prefix key match 
in a database wherein the masked key is converted to an n-dimension representation classified in 
class 71 1, subclass 104. 

Applicants elect with traverse the Group I claims 1-8. 
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Respectfully submitted. 
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